package P66;

import org.junit.Test;

/**
 * @Author DJ同学
 * @Date 2021/2/24 20:36
 * @Version 1.0
 * @Name 加一
 * @Problem https://leetcode-cn.com/problems/plus-one/solution/hua-jie-suan-fa-66-jia-yi-by-guanpengchn/
 */
public class Solution {

    @Test
    public void test(){
        int[] ints = plusOne(new int[]{9, 9});
        for(int i:ints){
            System.out.print(i+",");
        }
    }

    public int[] plusOne(int[] digits) {
        int add=1;
        for(int i = digits.length-1;i>=0;i--){
            if(digits[i]+add==10){

            }else{
                digits[i]++;
                add=0;
                break;
            }
        }
        //特殊情况 多了一位（肯定是1）
        // 99+1 =100 进位导致多了一位
        // （199+1）=200  进位，但是没有多一位
        if(add==1){
            //默认位是0
            digits = new int[digits.length+1];
            digits[0]=1;
        }
        return digits;
    }
}
